Path hunting circuit in a telephone network with a centralized control unit

ABSTRACT

A central data processor for controlling the switching of a call through a multiexchange network. A table is developed to list switching paths through the network in the order of their normal occupation level, their priority assignments, and their busy hour priority. Data from the tables are stored on a semipermanent memory. This memory controls the order of search for an idle path through the exchange and causes the lowest occupation level, nonpriority direct paths to be searched first and sequentially searching, if necessary, passes to higher occupation levels and then to indirect paths in the order set out on the developed tables.

United States Patent 1 1 3,576,398

[72] Inventors Jacques Henri Dejean [50] Field of Search 1 79/1 8.21 l,

Ris-Ornngis; 18.21, 183 (C) (Cursory), 15 (AT) (Cursor 18 Charles Henri Grandjean, Emile Villejuii; (SP) Max Jean Pierre Leger, Paris, France [21] Appl. No. 655,435 References Cited [22] Filed July 24, 1967 UNITED STATES PATENTS Patented P 1 1971 3,365,548 1/1968 Lucas et al 179/1 s .21 1

[73] Assignee International Standard Electric Corporafion Primary Exammer-W1ll1am C. Cooper New York Assistant Examiner-Thomas W. Brown Attorneys-C. Cornell Remsen, Jr., Rayson P. Morris, Percy Pnomy 1966 P. Lantzy, J. Warren Whitesel, Phillip A. Weiss and Delbert 311 70,951 Warner ABSTR CT: A central data processor for controlling the switching of a call through a multiexchange network. A table is developed to list switching paths through the network in the order of their normal occupation level, their priority assignments, and their busy hour priority. Data from the tables are [54] PATH HUNTING CIRCUIT IN A TELEPHONE NETWORK WITH A CENTRALIZED CONTROL 24D stored on a semipermanent memory. This memory controls aims rawmg the order of search for an idle path through the exchange and [52] U.S. Cl 179/18, causes the lowest occupation level, nonpriority direct paths to 179/ 1 8(ES) be searched first and sequentially searching, if necessary, [51] Int. Cl H04q 3/54, passes to higher occupation levels and then to indirect paths in H04q 3/56 the order set out on the developed tables.

PATENTEU mm 1971 SHEET 5 UF 8 illQm W Q PATENTED' m2? 19H sum 8 OF 8 w NQQ III I PATIII-IUNTING CIRCUIT IN A TELEPHONENETWORK 'WITII A CENTRALIZEI) CONTROL UNIT The present invention concerns a circuit for trunk supervi sion and path hunting in a telecommunication network-a telephone network, for instance-comprising a certain number of central exchange offices controlled by a single centralized control unit.

In the design of central exchange offices equipped with electromechanical switches, the present trend consists in car-.

In the issue of July-Aug. I965 of the same journal, under the title A Survey of Bell System Progress in Electroni'c Switching (pages 939 to 997), thisarticle being referenced below as b.

The centralization of the operations can still be increased by controlling all the central exchanges which constitute a network through a single central processor," such as suggested in the article entitled Flexible Routing Plans published in pages 48 to 54 of the No. 1, Volume 41 of the Review Electrical Communications. Most of the operations related to a call or to a connection may be carried out by means of this unit, which will be assumed to be sufficiently fast to process the network traffic. I

The present invention concerns a path hunting circuit adapted to such a centralized control network which utilizes a flexible routing plan. This plan is built by taking into account the occupation level of the trunks connecting the different central exchanges of the network, the call time, the priority level of the subscribers, etc.

The object of the present invention is thus to realize a path hunting circuit for internal and outgoing calls originating in a telephone network controlled by a single control unit or central processor."

The present 'invention will be particularly described with reference to the accompanying drawings, in which:

FIGS. la-lp represent certain symbols used in the FIGS. 3,

5, 7, 8 and 9;

FIG. 2 represents a telephone network with a central processor;

FIG. 3 represents the circuit for supervising the trunk occupation levels;

FIG. 4 represents a diagram concerning a system of meaple of notations in logical algebra used in certain cases, is explained in order to simplify the writing in the description of the logical operations. The subject is treated in the book "Logical design of digital computers" by M. Phister (J. Wiley-publisher), and elsewhere.

Thus, if a condition characterized by the presence of a signal is written A, the condition characterized by the absence of said signal will be written A.

These two conditions are linked by the well known logical relation AX A .=0, in which the sign X' is the symbol of the coincidence logical function or AND function.

Electronic If a condition C appears only if the conditions A and B are simultaneously present, one writes A B=C and this function may. be carried out by means of a coincidence or AND circuit.

If a condition Cappears when at least one of two conditions E and F is' present, one writes E-l-'F=C and this function is carried out by means of a mixing gate or OR circuit.

Since these AND and OR logical functions are commutative, associative and distributive, one may write:

Last, a function of two variables A and B may present four possible AND combinations, the three combinations are generically represented by the expression 7.75;

In the FIGS. referenced by the digit 1 followed by a bracketed letter, the meaning of some particular symbols used in the drawings which come with the description of the invention, are as follows:

FIG. la represents a simple AND circuit;

FIG. lb represents a simple. OR circuit;

FIG. 10 represents a multiple AND circuit, which comprises four AND circuits, each having a first input terminal connected to each one of the conductors 91a and a second input terminal connected to a common conductor 91b;

FIG. 1d represents a multiple OR circuit which comprises, four OR circuits having each two input terminals 910 and 91d and which delivers, over the four output conductors 91s, the same signals as those applied over either of said input terminals;

FIG. 1e represents an AND circuit having two input terminals 91 f, 91g and which is blocked when a signal is applied over the input 91 f;

FIG. 1 f represents an inverter circuit;

FIG. 13 represents a delay circuit;

FIG. lh represents a bistable circuit or flip-flop to which a control signal is applied over one of its input terminals 92-1 or 92-0 in order to set it in the I state or to reset it in the 0 state. A voltage of same polarity as that of the control signal is present, either on the output 93-1 when the flip-flop is in the I state, or on the output 93-0 when it is in the 0 state. If the flip-flop is referenced Bl, the logical condition which characterizes the fact that it is in the 1 state will be written B1 and that characterizing the fact that it is in the 0 state will be written Di;

FIG. Ii represents a group of several conductors, five in the considered example;

FIG. 1 j represents 'a flip-flop register. In the case of the figure, it comprises four flip-flops having its 1 input terminals connected to the conductors of the group 92a and its 1 output terminals connected to the conductors of the group 93a. The digit I), placed at one end of the register, means that this latter is cleared when a signal is applied on the conductor 91h;

FIG. lk represents a decoder which transforms a 4-digit binary code group applied over the group of conductors 94a into a I out of 16 codes, so that a signal appears on only one among the 16 conductors 94b for each one of the code groups applied at the input;

FIG. II represents a decoder which delivers an output signal only when the binary code group corresponding to the decimal number 5 is applied over its input terminals;

FIG. lm represents a register similar to that shown on FIG.

lj but wherein the conductors 94-1 and 94-0 are connected respectively to the l and 0 output terminals of the flip-flops. One would use the same notation if the input or the output side of the bistables of a counter or of a register was similarly controlled in a symmetrical way;

FIG. 1n represents a flip-flop counter which counts the pulses applied to its input terminal 94c and which is cleared by the application of a signal on its input 94d. The I outputs of the flip-flops are connected to the output conductors 94;

FIG. 10 represents a shift register receiving the input signals on terminal 95f and the advance signals on terminal 953;

FIG, 1p represents a selector constituted by the association of a register and of a decoder such as they are shown in FIGS. Ij and 1k.

In the course of the description, the reference of a signal preceded by the letter C identifies the binary code which, when decoded, gives the signal. Thus CWx designates the code to which corresponds the signal Wx.

At last, one will note that, in the different figures associated with the description, the electronic gates (AND, OR circuits) are not generally referenced. In fact, every gate is unambiguously identified, in the test, by the logical equation describing the function it performs and by the figure number, the reference of each applied elementary signal being set near the corresponding input terminal. Thus, the AND circuit of FIG. 1a would be defined as the logical circuit delivering a signal Wv for the logical condition: WtXWu, FIG. la.

A telephone exchange of the type described in the article referenced a is a centralized control system making use, for the processing of each cell, of a plurality of programs which may be classified into three groups: the input and output programs PB, the call and connection control programs PA and the service programs PS.

The'input programs enable the detection of the modifications which take place in the equipments located in the exchange and comprise:

The cyclic scanning programs for detecting service requires from lines and trunks;

The dial pulse scanning program for detecting the reception of dial pulses;

The ringing scanning program for detecting the answer of called subscribers.

The output programs control equipments located in the central exchanges, such as the speech network control circuits, the junctors, etc.

The call and connection control control programs, which are used in the different phases of a call, operate in the centralized control circuit over data supplied by the input and output programs. Among these programs, one may quote:

The dialing connection program for connecting a calling subscriber to a digit receiver;

The digit analysis program;

The ringing and answer detection program;

The disconnect program for cutting off the speech path.

The service programs are called by the call control programs and by the maintenance and diagnosis programs. Among those which are called by the call control programs, there is the translation program which first translates the directory number into an equipment number, and which delivers the class of service and the path information according to the central exchange code, and second, the network control program. The function of this last program, as mentioned in page 2503 of the article referenced a is to control the following operations:

Storage of data concerning the occupation of the different link between the selection stages of the central exchange, this word link designating the paths established by the multiselectors in the case where the stages are equipped with crossbar switches;

Free path search in the successive selection stages of the central exchanges;

Sending of instructions to the selection stages for connection setting up between the line equipments and the junctors.

The data concerning theoccupation of the links is stored in one part ofa call memory MCL which is divided into:

A link memory or network map used for path hunting and comprising one address per link, the information stored characterizing the fact that this link is free or busy;

A path memory used for the connection release and comprising an address for each junctor terminal having access to the incoming or outgoing equipment (lines or trunks). It is subdivided into:

a. a line path memory comprising one address per junctor terminal wherein is written the code of the line connected to it,

b. a trunk path memory comprising one address per trunk in which is written the code of the terminal of the junctor connected to it.

The trunk supervision and path hunting circuit according to the invention is not associated with a central exchange, but with a centralized control telephone network. The different functions controlled by the above-mentioned programs are distributed between the central exchanges, and a single central control unit for the totality of the network, which will be called central processor CNP (FIG. 2). In an organization of this type, all the programs, the call memory, the translator, etc. are located in the circuit CNP and are shared by the whole of the network. Each central exchange comprises then only the selection stages, the scanning circuits and the switch control circuits.

FIG. 2 represents thus the central processor CNP and the central exchanges X1, X2 Xn of the network which it controls; the groups of subscribers lines 811, S12 Sln being connected to said exchanges. The interconnections between central exchanges are made by the trunks F12 to Fln for those connecting the central exchange X1 to the central exchanges X2 to Xn, etc.

The circuit CNP comprises also the programs PB, PA, PS, the call memory MCL, the translator TRD and the central control unit MCU. This latter has access first to each of the central exchanges X1 to Xn through at least one service channel permanently assigned to it, and second to the ancillary circuits ANC such as those performing the message accounting.

Each central exchange such as X1 comprises then only the following circuits:

The switching network SN;

The group of trunk circuits ST;

The line and trunk scanning circuits SC;

The switching network control circuits SN.

The scanning circuit SC of the central exchange X1 receives, over its service channel, the supervision orders delivered by the input programs and transmits to the circuit CNP the data concerning the call detection, the reception of digits transmitted by a given subscriber or received over a trunk, etc.

The control circuit SM of theswitching network receives, over the service channel, the orders concerning the connections to set up or to release in the network SN, these orders being supplied by an outgoing program.

The trunk circuit ST receives on its input STa, the messages to be transmitted over the trunks, such as the digits concerning an outgoing call.

The information transmitted over the service channels belong to several different categories: permanent cyclic scanning (line, trunk orjunctor scanning), selective scanning (digit detection, bell connection, etc. and speech network control. Several ways of transmission may be thought of such as the transmission over several service channels having each one a particular assignment or the time multiplex transmission over one single service channel.

By way of nonlimitative example, a trunk supervision and path hunting circuit route internal and outgoing (or external) calls in an interconnected network X comprising n=6 central exchanges referenced X] to X6.

If this network is completely interconnected, it comprises:

internal trunks which will be referenced F1 to F15 and comprise each, a certain number of channels or junctions, the number does not have to be defined. This network is connected to the adjacent networks through a certain number of outgoing trunks. Between the network X and an adjacent network Y of similar structure, p internetwork trunks Fa, Fb Fp connected to the outgoing exchanges Xa, Xb Xk of the network X (k5 p).

Each trunk is characterized by the three following parameters:

Occupation level: over each trunk of the network, the number of busy channels is measured, permanently or at regular intervals, and a certain number of occupation levels is defined according to the percentage of busy channels. In the example chosen, four different states Qa, Qb, Qc, Qx will be defined, the state Qa corresponding to a minimum occupation of the trunk, the states Oh and Qc to ever increasing occupations and the state x to the total occupation (blocking);

Priority assignment: certain groups of lines may be assigned, according to various criteria, tot to the transmission of priority calls. By way of a nonlimitative example, the following will be defined:

a. the permanent priority assignment characterized by the logical conditionfi,

b. the priority assignment during the busy hour characterized by the conditionfi.

When the central processor asks for a routing, one calculates for each trunk a first function or occupation class" Tl=f1 (Q, L1, L2), which may take one of the values 1 or 0 characterizing the fact that this trunk may be used or not for this specific operation .In the described example, this function T1 is set up according to the logical equation Tl=Qa LlXL2. A given trunk will be thus considered as being in the class Tll if it presents an occupation state Qa and if it is not assigned permanently or according to the call hour, to the transmission of priority calls, If this first function does not enable the connection to be set up, a second function T2 is calculated according to the logical equation: T2=(Qa+Qb)XL]l L2. A given group of lines will thus be considered as being in the class T2 if it presents one of the occupation states On or Oh, and if it is not assigned either permanently or according to the call hour to the transmission of priority calls. Last, if this function T2 does not enable the connection to be set up a third fun ction T3 is computed according to the logical condition: T3=Qx A given trunk will thus be considered as being in the class T3 in all the cases, except when it is blocked. It will be seen further on that this function T3 is calculated and used only in the case of a priority call characterized by the logical condition Kl.

In the course of the description, the expression Table of occupation will designate one of the ensembles 2(Tl) or 2(T2) or 2(T3) of the occupation classes T1 or T2 or T3, calculated at a given instant for the whole of the N'+ptrunks.

The path hunting processing will be described next for a call originating from a subscriber served by the central exchange Xg and terminating at either a subscribers line connected to an exchange Xm belonging to the same network (internal call) or a subscribers line connected to an exchange Ym belonging to another network (external cal). In both cases, the call is detected by the circuit CNP of the network X which transmits to its path hunting circuit the call identification codes (codes of the originating exchange Xg and of the terminating exchange Xm, signal Kl ou iii according to whether the call has priority or not) and a signal A1 (internal routing request) or A2 (external routing request).

When the central processor makes a request for an internal routing (condition Al) the occupation table 2(Tl) of the network is first calculated, and the direct path Rhl=Xg/Xm connecting the originating exchange Xg to the terminating exchange Xm is searched for. If this path Rh1=Xg/Xm does not exist, a path Rh2=Xg/Xv/Xm passing through an intermediate exchange Xv is searched for. This search is carried out by exploring all the possible values for v, viz. v=l to 6. No result is obtained when Xv=Xg or Xm. If no path of this type Rh2 exists a path Rh3=Xg/Xv/Xw/xm passing through two intermediate central exchanges Xv and Xw is searched for. This search is carried out by exploring all the possible values for v (such as a link Xg/Xv) which may be set up and by exploring, for each one of these connections, all the possible values for w, viz. w=1 to 6. This method of path hunting might be extended to paths of the types R114, RhS, etc. passing three, four, etc. intermediate central exchanges and/or that one might impose limitations to the duration of the operation, for instance, by limiting certain explorations.

' If it has not been possible to find a path, the occupation table 2(T2) is calculated and the same operations are carried out again.

If it was not possible to find any path by means of the table EITZ), and that the call has no priority, it is considered that the connection cannot be set up, this information being transmitted to the central processor.

If the call has priority, the table 2(T3) is calculated and the same operations are carried out again. Ifno free path is found, the operation is as in the previous case.

In the case of an external routing, a translator is associated the circuit CNP (FIG. 2) of the orient originating network deliver the identity of one or several outgoing central exchanges Xs connected directly to the terminating network. A central exchange Xs is thus first searched for by consulting the translator; its outgoing trunk having access to a central exchange Ye is checked and if it is free, a free path Xg/ lXs is searched for. When this path is found, the circuit CNP controls the setting up of the connection Xg/ lXr/Ye and sends the outgoing call data over the connection. This data includes the code of the terminating exchange Ym and the called subscribers code. The detection of this call by the circuit CNP of the network Y gives to the central processor of said network the identification codes required for setting up the connection Ye/ /Ym. It is thus seen that, from the point of view of the path hunting, the problem is reduced to findingthe originating network-an outgoing exchange Xs having a direct access to the terminating network and to set up the connection Xg/ IXs. When this connection is set up the circuit CNP of the network X elaborates, in the manner described in the articles referenced a and b, outgoing call information which are sent to the circuit ST (see FIG. 2) of the exchange Xg or of the exchange Xs which are then transmitted over the outgoing trunk connecting Xs and Ye and received by this latter exchange.

It is realized that one might use other processes for performing an external routing. Thus, for instance, the outgoing trunks can connect only adjacent networks and the path hunting, in the network successively crossed, are carried out then in an iterative manner.

In the described processing mode, the table 2(T1) is first calculated, as in the case of an internal routing, then the translator is interrogated to find the code of k different outgoing exchanges (k5p) defining k outgoing paths, Rvl, Rv2 Rvk, such as Rvl should be the shortest path Xg/ /Ym, Rv2 the path immediately longer, etc. For the sake of simplification of the description one will choose p=lr=3 Several possible operating processes exist for carrying out this external routing operation. Thus:

Process 1: the translator is consulted for obtaining the code of the exchange Xs giving a path of the type Rvl. It is checked, by means of the table 2(T1) by means of the tables 2(T2), and 2(T3), to find whether the outgoing trunk is free. If it is a connection Xg/Xs, of the type Rhl, Rh2 or Rh3, is set up by using the table XTl) and, by using the tables 2T2), $(T3). If the outgoing trunk is not free, the same operations are carried out once again, starting from the outgoing exchange which gives a path of the type Rv2 then of the type Rv3.

Process 2: the occupation table 2(Tl) is set up, and the translator is consulted for obtaining the outgoing exchange code which gives a path of the type Rvl. If the outgoing trunk is free-always by using the same table Z(Tl) connection Xg/Xs of the type Rhl, Rh2 or Rh3 is set up. Ifthis group of lines is not free, or if a path of the type Rh3 is not available, the translator is consulted for a path of the type Rv2, which eventually starts, a search for a path of the type Rhl, Rh2, Rh3. If this search does not give results, the same operations are carried out starting from a path of the type Rv3. If the use of the table 2(T1) has not enabled a free path to be found, the same process is carried out again with the table 2(T2) and eventually, with the table 2(T3).

An external routing circuit, which operates according to this last process, is described next.

The routing control in a network controlled by means of a single central processor requires the performance of two different types of operations. First it must measure and the coding of the states of occupation of all the trunks connected to the central exchanges X1 to X6. Second, it must search for a free path between the originating exchange Xg and the terminating exchange Xm or the outgoing exchange Xs.

Since the performanceof these operations is in a centralized system, as described in the article referenced a, they require the addition in the central processor of two additional programs, viz.:

the program of supervision of the occupation level which, in

the example considered, is a wired program;

the path hunting program PAB.

In order to facilitate the continuation of the description, this latter will be divided in the following way:

1. Occupation level supervision,

2. Routing of the calls:

2.1-path hunting program,

2.2-setting up of the occupation tables,

2.3-processing of the internal calls,

2.4processing of the outgoing calls,

2.5-data transfer between the central processor and the routing circuits.

1. OCCUPATION LEVEL SUPERVISION In FIG. 2, of the different programs used in the centralized control network, the trunk path memory located in the call memory MCL comprise one address per trunk, which is empty when this trunk is free, and in which the code of the junctor to which it is connected is written when it is busy. This memory contains data permanently characterizing the occupation level of the trunks connected to the exchange. If these addresses are grouped in such a way as to select one of them by means of the code of a trunk code and of a junction (or channel) code, it is realized that each signal of selection of a trunk indicates a modification by one unit in the number of free junctions in the trunk. In the case where one junctor code must be written in the selected address (setting up of a new connection), this code is previously written in an input register, to discriminate between a setting up or a release. This register contains or does not contain a code at the time of selection of one address respectively, a signal B1 or BI. If SF designates a signal characterizing the selection of one trunk, the condition SFXB] m eans that one more junction is busy, and the condition SFXBI means that one junction is released.

These signals SF, B1, as well as the code CFm of the trunk Fm will be used for the measurement and the digital coding of the trunk occupation levels.

FIG. 3 represents in a schematic way all of the circuits used in the occupation level supervision, all these circuits being located in the circuit CNP (FIG. 2). One has thus:

I. The junction path memory MT with its output register RL and its selection circuits. These latter comprise the trunk code register RCF and the junction code register RCJ as well as the logical selection circuit SLC enabling the selection of one junction address. The decoder DL asg ciated with the register RL delivers the signals B1 and B1 and the decoder DF associated with the register RCF delivers the signal SF.

2. A signal distributor GS which is activated by a signal from the flip-flop Sd, When no setting up or release of a junction is in course (condition SF) and when the flip-flop A3 (circuit RA at the bottom of the FIG.) is in the state, this flip-flop Sd is set to the 1 state if a signal Tx which appears at regular intervals (every minute, for instance) is present -this signal being supplied by a clock CU, FIG. 5. The signal Sd controls the starting of the signal distributor GS which comprises a signal generator delivering advance signals 6,, to a selector with N+p=l8 positions (these circuits have not been represented on the FIG.). This distributor delivers first a series of N+p= 18 codes referenced C6, a signal 6 obtained by the decoding of the last of these codes and the signal s 0,,. The signal 6 controls the setting to the condition Sd, so that the signal Sd is present during the time of elaboration of the codes C0.

3. A memory MQ called trunk supervision memory," which is part of the memory MCL (FIG. 2) and which comprises N'+p addresses. Each one of these latter is assigned to one of the trunks of the network, and it is divided into two parts reserved to the writing, respectively, of the number M of busy junctions in the trunk, and of the corresponding occupation level codes (code CQa, CQb, CQc or CQx). The address selection is carried out under the control of the selector KM. When one address is selected, its contents is transferred into the registers RM and R0. The number M is applied to the circuit SA which carries out the logical operation Mil according to 'whether a signal B1 or I31 is applied to it and the new number is compared in the circuit SB, to numbers M1, M2, etc. characterizing the boundaries of the occupation levels. This comparison enables the corresponding code CO to be generated whigh comprises two digits Q1 and Q2. When the condition Sd is present, this code, as well as the number Mil delivered by the circuit SA are written in g same address of the memory MQ. When the condition 8a is present, the numbers M and CO stored in the registers RM and R0 are directly rewritten in the memory M0.

4. A buffer circuit RA comprising the flip-flop A3 and the shift registers RAl, RAZ; each having a capacity of N'+p digits. When these registers are clear, the flip-flop A3 is in the 9 state.

The signals Sd and Sd define the two cycles of the trunk occupation supervision.

First cycle: the signal Sfi'controls the sending of codes to the selection circuits of the memory MT each time a modification occurs over one trunk and the signal SF appearing during such a modification assures the holding of the flipflop Sd in the 0 state. The trunk code stored in RCF is transferred to the selector KM which controls the reading of the corresponding line of the memory MO. The number M is modified in the circuit SA and the new number, as well as the code C0, are rewritten at the same address.

Second cycle: when the signal Sd is present, the codes C0 assure the cyclic selection of the N'+p lines of the memory MO and the signals 6,, control the transfer, in the registers RA] and RA2, of the digits Q1 and Q2 of the occupation level codes. Besides, the codes read in the parts M and C0 of this memory are rewritten without modification at the same address. When the memory has been completely read, the signal 6 controls the setting to the I state of the flip-flop A3 and to the 0 state of the flip-flop Sd, so that one comes back to the first cycle.

The operations performed in the circuits SA and SB may be carried out in certain circuits existing in the circuit CNP. In particular, the performance of the operation Mil and the coding of the occupation level may require instructions of the type of those mentioned page I864, paragraph 3.13 of the article referenced a.

In the simplest coding mode, it will be admitted that the level M1 constitutes the boundary between the occupation states On and Ob, that the level M2 constitutes the boundary between the states Oh and Q0 and that the level Q3 corresponds to the class Qx. The coding procedure is then the following:

a. if M Ml, the trunk is in the state Qa;

b. if M ZMI, M is compared to M2;

if MEMZ, the trunk is in the state Oh; if M M2, the trunk is in the state Qc;

c. if M=M3, the trunk is set afterwards to the state Qx.

Another mode of coding has overlapping ranges between two adjacent stages, as indicated in the diagram of FIG. 4, these ranges being represented in thick lines. The coding procedure is then the following:

a. if M is outside one of the overlapping ranges, the trunk is put in the corresponding occupation state; b. if M is in an overlapping range, the previous value of the code CO is not modified. This last mode of coding presents the advantage that the frequency of the changements of occupation states is considerably reduced.

2. ROUTING OF THE CALLS 2.1 Path hunting The path hunting program PAB comprises 18 phases defined by signals referenced P01, P02, P03, used for data modification, and P to P14 used for call processing. In order to simplify the description of the operations, it has been assumed, by way of a nonlimitative example, that this program was elaborated in a time control circuit represented on FIG. 5. This circuit comprises the advance signal generator VG and the distributor DB, and it is organized in such a way as each phase signal has a fixed duration or cycle, a given signal being eventually elaborated several cycles successively.

Each cycle is divided into five basic time slots, t1 to [5, of equal duration, the corresponding signals being delivered by a clock CU which delivers also:

a. a signal Ta during the whole duration of the busy hour,

b. a signal Tx which appears at regular intervals (every minute, for instance) and which is used in the trunk supervision circuit (FIG. 3).

The distributor DB comprises the coder DB1, the register DB2 cleared in t3, the selector DB3 constituted by a register D830 and by a decoder DB3b, and the multiple AND circuits DB4, DB5. It is controlled by advance signals P'ol, Po2, P03 and P'o to P'14, and it is designed for delivering a signal on the output bearing the same number reference. Thus, if a signal P'7 is applied to it, the coder DB1 transforms this signal into a four digit code which is transferred over four conductors to the register DB2 in which it is written in t4. In 15, this code is transferred, over eight conductors, to the register DB3 and a signal appears on the output terminal P7. It is seen that this signal is present during at least the times t1-t2-t3-t4 of the phase P7.

The circuit VG delivers the advance signals by means of the electronic gates shown on the FIG. the corresponding logical conditions being grouped in the table I.

It will be noted (lines 12a and 1211) that there appears two advance signals referenced P'l2a and P'12b, which both control the setting into phase P12. This partition has been made for simplifying the description of the operation of the path hunting circuit, the signal P'12a characterizing the fact that a free path has been found and the signal Pl2b characterizing the fact that a call is lost.

The circuit VG comprises, besides the logical circuits which set up the logical conditions represented on table I, a flip-flop PA set to the 1 state for the logical condition P0 (Al+A2)Xt4 and to the 0 state by a signal IS.

The duration of the phase signals and the operations they control are summarized hereafter:

P0 :(duration undetermined)-Waiting phase-Clearing of the circuits.

P1: (duration one cycle)First operation for the calculation of the occupation tables 2(T1), 2(T2), 2(T3).

P2 (duration one cycle)Second operation for the calculation of the occupation table 2(Tl P3 (duration one cycle)Second and last operation for the calculation of the occupation table 2(T3).

P4 (duration one cycle)Third operation for the calculation of the occupation table 2(T1) and second operation for the calculation of 2(T2).

P5 (duration one cycle)Last operation for the calculation of the tables 2(T1) and 2(T2).

P6 (duration one cycle)Checking of the existence of a path Rh l=Xg/Xm.

P7 or P9 (duration one to six cycles)-Exploration of the central exchanges for finding a connection Xg/Xv in a path search of type Rh2 or Rh3.

P8 (duration one cycle)Checking of the existence of a free path Xv/Xm in a path hunt of type Rh2.

P10 (duration one to six cycles) -Exploration of the cen- K tral exchanges in order to find a link Xv/Xw in a path hunt of type Rh3.

P11 (duration one cycle)Checking of the existence of a free path Xw/Xm in a path hunt of type Rh2.

P12 (duration undetermined)Final phase Waiting for transfer of the identification information to the circuit CCC a. condition P12a a free path has been found and a call may be set up; b. condition P12b no free path has been found and the call is lost.

P13 (duration one cycle)No free path Rhl or Rh2 has been found, with one of the tables E(T1) or 2(T2). It is an intermediate phase which controls the calculation, starting from the next cycle, of the table 2(T2) or 2(T3).

P14 (duration undetermined)Selection of an outgoing central exchange Xs for the performance of an external routing.

P01 or P02 (duration 1 one cycle each)Modification of the occupation state information 01 and Q2.

P03 (duration one cycle)Selective modification of the information L.

P04: (duration one cycle)Selective modification of the information H.

It will be observed that the phases P0, P7, P9, P10, P12, P14 have a duration that may be higher than one cycle, this taking place when one of the looping conditions mentioned in the column A of the table I is fulfilled. In the opposite case, a phase change condition (column B, table I) is fulfilled, and a new phase signal appears at the next cycle.

By way of example, the elaboration of the advance signals follows a phase signal P7 which controls, during a path hunting of type Rh2, the exploration of the trunks connected at central exchange of the type v up to the finding of a free path Xg/Xv.

This exploration may last from one to six cycles, and at the end of each cycle one obtains:

a signal R me aning that a free path Xg/Xv has been found,

or a signal R (flip-flop R, circuit FP2, FIG. 8),

a signal Dl meaning that the whole of tht v central exchanges has been explored, or a signal D'l (decoder DVo, circuit Sx, FIG. 8),

a signal Ga meaning that an occupation table of higher index may still be set up, or a signal Gb meaning that all the occupation tables which may be used have been tested (circuit BG, FIG. 7).

TABLE I ig Looping condition Phase change conditions Line P'D POX(A1+A2+A3+A4+A5) P02+P03+P12XA7 0 P1 P0(A1+A2)Xt4l-P13 1 P2 P1 G1 2 P3 P1XG3 I 3 15"4 P1XG2+P2XG1 4 P's (P3+P5) U01+P14 H 6 P7 P7 Tt 171 P6 E+P8 E 1T1 7 PS P7XR 8 I i TABLE IContinued Advance Signal Looping condition Phase change conditions Line P'9 P9 1' fi Psxsr+P1o 1 D2+Pnxfixfixoz 9 PlO P10 R D2 P9 R+P11 RXD2 1o P'll PIOXR 11 P12n {(P6+P8+P11) R 12a P'12b- [(P7+P9) S1+(P10+P11)XS2] GbX(U01+ U3)+P14 HX USXGI; 12b

P'13 (Pr+P9 s1+ P1o+Pui s2 Ga U01+U3 +P14 F1 U3X6a 13 P14 P14 E U1+ U2) [(P7+P9) s1+ Pio+P11 s2 01+U2 P3+P5 r7 fi 14 POl P0 (A1+A2)XA3 15 P02 P01 16 P03 PO A1+A2 Z A4+A5 Table I1 hereafter gives the list of the different advance 20 signals which may be elaborated at the end of one cycle of the It is seen that the phase signal P7 i s elaborated once again at the next cycle when the condition RXDl is fulfilled (line 2 of the table). The equations of the line 1 and of the lines 3, 4 cover the three other cases which may be grouped under the logical conditionRXDT.

The looping is made necessary due to the fact that in the distributor DB, the code which characterizes a phase signal can be written in the register DB3a only during the times t1 to t4 of one cycle.

FIG. 6 represents a simplified phase diagram comprising six groups of phases:

a. Waiting phase P0,

b. Group of phases for calculating the tables 2(T) and comprising the phases P1 to P5,

c. Group of the internal path hunting phases (type Rh) comprising the phases P6 to P11,

(1. Phase P12 of end ofthe call processing,

e. Phase P13 ofchangement of table 2(T),

f. Phase P14 of outgoing central exchange selection for a path hunting of type Rv.

The operations performed under the control of the phase signals (except Po) lead to one of the following results:

1. Signal P'12a a free path is found (one shifts to phase P12); 2. Signal PP perform a path hunt of the type Rh affected by a higher index;

3. Signal LP start ofa path hunt (looping ofthe phase);

4. Signal P'l4 select a new outgoing central exchange;

5. Signal Pl3 change of table 2(T);

6. Signal P12b the call is lost (one shifts to the phase P12).

The phase diagram of FIG. 6 explicits the sequence of the operations between the different groups of phases. Thus, when the circuit CNP sends one of the signals A1 of internal routing request, or A2 of external routing request, one shifts from the phase P0 to the phase P1 [condition P0X(Al+A2) FIG. 5] for the calculation of the table 2(Tl At the same time, the selector KU (FIG. 9), which was initially in the position U01, is set to thmsition U02 for a signal A2, so that the conditions U01, and U01 characterize, respectively, an internal and an external routing.

In the case of an internal routing, the table 2(Tl) is used under the control of one, several, or all the signals P6 to P11, 75

for a path hunt of type Rh. Since the paths of type Rh2 and Rh3 are searched for by exploring all the possible intermediate central exchanges, a certain number of loopings LP may take place.

If the path hunt using the table 2(T1) gives a positive result, one has a signal P12a which controls the shifting to P12. If it fails, one has a signal P'13 which controls the calculation of the table Z( T2).

The same operations are carried out with this table, then with the table 2(T3) constituted under the control of a signal P13 which appears if the path hunt concerns a priority call. In the path hunts carried out with these last two tables, one may have-besides the signals P'l2a and P'13-the signal P'l2b which indicates that no path at all has been found and that the call is lost.

In the case of an external routing (signal U01), a signal P14 (condition PSXW) is elaborated soon after the calculation of the table 2(Tl This signal controls the selection of a first outgoing central exchange Xs for the setting up of the connection through a path of type Rvl, then a search of path of the type Rh is carried out, for a connection between the calling exchange Xg and the outgoing exchange Xs. Either a signal P120, or a signal P14 which controls the selection of a second outgoing central exchange for a path hunt of type Rv2, comprising a new internal path hunt of type Rh. If a result P14 is obtained once again, the process starts over with a path hunt of type Rv3. At the end of the third path hunt of type Rh with a table 2(T1) one has either a signal P'12a or a signal P13. In this last case, the table 2(T2) is calculated and the same operations are started over again. If the call has no priority and if no path has been found one has a signal P'12b then P12, and the call is lost. If the call has priority, and that no path has been found, one has a signal P13, for the setting up of the table 2(T3). If this last hunt fails one has a signal P12b, then P12, and the call is lost.

When one shifts to the phase P12, either because the search has given a positive result, or because the call is lost, all the data concerning the call are transmitted to the circuit CNP as soon as this latter sends a signal A7 meaning that it is free. The condition P'o=P12XA7(table I, line zero, column B) controls then the shifting of the circuit to the waiting phase P0.

2.2 SETTING UP OF THE OCCUPATION TABLES The setting up of an occupation table 2(Tl), 2(T2) or 2(T3) is carried out in the following circuits represented on FIG. 7:

the trunk memory MF with its output register RP comprising N+p flip-flops: viz. l8 flip-flops in the example chosen;

the occupation register RF comprising 18 flip-flops assigned to the groups of lines F1 to F15, Fa, Fb, Fe and the contents of which constitute, at the beginning of the phase P6, one of the occupation tables 2(T).

All these circuits are grouped in the unit referenced MFU.

FIG. 7 represents also:

the modification circuit FCI enabling to modify, during the phases P01 and P02, the occupation level infonnation for the N'+p groups of lines. These information come from the central processor where they were written in the buffer register RA (FIGS. 3 and 7);

the modification circuit FC2 for modifying selectively an information L1 or L2 in the memory MF under the control of a phase signal P03;

the occupation table supervision circuit BG comprising:

a. the selector KG comprising four positions G0, GI, G2, G3, and which delivers a signal G1, G2, G3 according to whether the occupation table written in the register RF, during the phases P6 to P11, is the table 2(T1), 2(T2) or 2(T3). This selector is set to the position Go by the logical condition PoXtl, and it receives an advance signal for the logical condition P1 tl;

b. logical circuits delivering the signals Ga=GI+G2XK, and Gb=G2XK+G3 used, at time :4, in the time control qu 5); MW, The signal Ga means that, at least, one more occupation table may still be set up, the table 2(T2) for G1 or the table 2(T3) for G2. The signal Gb means that all the tables that may be used have been calculated. These signals are used during a path hunt of type Rh;

0. the priority flip'flop K set to the 1 state when the path hunt request concerns a priority call characterized by a signal K1 [conditionz Pc K1X(Al+A2)X2], and to the state for the condition: PXt2;

the circuit TS delivering the signals El and E0 used for calculating the occupation tables. These signals appear for the following logical conditions:

The memory MF in which is written permanently the data concerning each trunk, comprises four lines Q1, Q2, L1, L2, and N'+p columns F1 to F15 (associated to the N internal trunks) and Fa, Fb, Fc (associated to the p outgoing trunks). It is a word-organized memory, one line of which is read at the time t2 and rewritten at the time t4 under the control of one of the following selection signals:

SQ1=PI+P01 (selection of the line Q1) SQ2=P2+P3+P02 (selection of the line 02) SL1=P4+P03XA4 (selection of the line L1) SL2=P5+P03XA5 (selection of the line L2).

In this memory, the lines 01 and 02 are reserved to the codes of the occupation levels Qa, Qb, Qc, Qx constituted by 2-digit numbers as indicated in table Ill.

TABLE III The lines L1 and L2 are reserved to the'writing, respectively, of the information of permanent priority assignment and to the information of priority during the busy hour, this latter being characterized by the presence of the signal Ta delivered by the clock CU (FIG. 5).

The operations which concern the memory MF. are the following:

modification of the trunk occupation level information under the control of the phase signals P01 and P02, and selective. modification of an'infomiation of priority assignment under the control of a phase signal P03;

setting up of an occupation table, this operation being started by a signal P].

- supervision, the circuit RA (FIGS. 3 and 7) delivers a signal A3 when new information Q1 and Q2 are written in the registers RAl and RA2. If the logical condition Poflm 147))(113 (table I, line 15 is fulfilled, one shifts to the phase P01. The signal Pal, applied to electronic gates located in the circuits MF U and FCL, controls the following operations:

selection of the line Q1 of the memory MF under the control of the signal 501, blocking of the transfer, in the register RP, of the informa- Q'on read at the time t2 in this line, parallel transfer, at time t3, of the contents of the register RAl (circuit RA, FIGS. 3 and 7) into the register RP. It will be reminded that these are new informations Q1 delivered by the circuits of FIG. 3, writing, at time t4, of these new information in the line of t he memory selected by the signal SQ]. At the next cycle, one shifts to 'the phase P02(P'o2=P0l, table I, line 16) and the corresponding signal controls the selection of the line Q2 of the memory MF (selection signal S02), its reading in t2, the blocking of the transfer, of said information, in the register RP, the transfer in this register-in t3-of the contents of the register RA2 and the writing, in :4, of these new information in the line Q2. Moreover, the logical condition P02Xt5 controls the resetting to the 0 state of the I flip-flop A3 (circuit RA), the condition K3 meaning that the modification is completed.

The modification of the information of priority assignment L1 or L2 related to a given trunk is controlled manually by the simultaneous operation of one of the pushbuttons of the group BA, and of one of the three position keys 'of the group BF which are located in the circuit FC2 (FIG. 7).

The pushbuttons BA4 and BAS of the group BA enable the selection of the type of modification to be carried out. Thus, when the pushbutton BA4 is closed, a voltage V is applied to the flip-flop A4 which sets to the 1 state characterizing the fact that an information Ll must be modified. In the same way, the operation of the pushbutton BAS controls the setting of the flip-flop A5 to the 1 state characterizing the fact that an information L2 must be modified. When the pushbutton which has been operated is released, a positive pulse is transmitted through the capacitor 11, to the flip-flop A6 which is reset to the 0 state.

The apparition of one of the signals A4 or A5 controls the shifting to the phase P03 if one is in the phase P0, if no routing is being performed and if a modification of the information Q} and O2 is not taking place [condition Po (A1+A2)XA3 (A4+A5, table I, line 17]. At the time t3 of this phase, the three-position keys of the group BF are supplied by a voltage +V, each one of these keys BFl to BFlS, BFa, BFb, BFc being assigned to a trunk and having access to the inputs 0 and 1 of the corresponding flip-flops of the register RP.

When the operator wants, for instance, to put the trunk F6 in the condition LT in order to reserve it to the transmission of priority calls, he presses the pushbutton BA4 (apparition of a signal A4) and he puts the key BF6 in the neutral position.

As soon as the routing circuit is free, the phase signal P03 appears, and controls, in t3, the resetting to the 0 state of the corresponding flip-flop of the register RP. At time [4, the content of this register is transferred in the selected address, the flip-flops A4, A5 are reset to the 0 state and flip-flop A6 is set to the 1 state. The signal A6 thus obtained means that the modification is carried out, and this condition may be dis-.

played by the lighting of a lamp which indicates to the operator that the pushbutton and the key may be released. As it has been seen previously, the flip-flop A6 resets then to the 0 state and the light switches off.

From Table l, a priority order has been set up for the processing of the operations defined by signals A1, A2, A3, A4 and A5. Thus, if the circuit CNP asks for a routing operation by sending an order Al or A2, this latter is carried out in priority since one has P (A1+A2)=Pl, logical condition which does not take into account the existence of a signal A3, A4 or A5. In the same way, the signals A3 and (A4+A5) are processed in lower priority orders.

2.2.2 CALCULATION OF THE OCCUPATION TABLES The phase diagram of FIG. 6, shows that the phases P1 to P5 are reserved to the calculation of the occupation tables. The conditions are P01+P02 (set up by the circuit FCl, FIG. 7) as well as one of the signals E0 or E1 (delivered by the circuit TS, FIG. 7). By referring to the detailed diagram of the unit MFU (FIG. 7), it is seen that the signal P01+Po2 activates the multiple AND circuit controlling the transfer of the information extracted in t2 from the memory MF into the output register RP, the multiple OR circuit located at the output of this register receiving no other signal since one considers the operations which are performed during the phases P1 to P5. The transfer of signals appearing on the outputs 0 and 1 of the N'+p=l At the next cycle, the shift is to the phase P2 (condition PlXGl) which controls the reading of the line 02 and a signal E0 appears. The flip-flop Fx remains in the 1 state only if the group of lines Fx is in the state of occupation Qa (the code of which is ll-Table III). At the next cycle, the shift is to the condition P4 (condition P2XG1) which controls the reading of the line L1 and the setting up of a signal E0. Therefore, the

flip-flops of the register RF towards the corresponding inputs of the register RF is carried out under the control of one of the signals E0 or E1 appearing in t 3. The conditions for setting up these signals will be reminded:

In :4, the content of the register RP is transferred in the selected address of the memory MF.

The information appearing on the outputs 1 of the N'=p= 1 8 flip-flops of the register RF have been referenced F1, F2- -F15, Fa, Fb, Fe. The occurrence of a signal F2, for instance, means that the trunk F2 may be used for setting up a connection.

It will be noted that the transfer process, between the registers RP and RF, of the information which appear either on the outputs l or on the outputs 0 of the first one of these registers (selection by the signals E0 and E1) enables to carry out, during this operation, a succession of logical operations over the variables Q1, Q2, L1, L2

flip-flop Fx remains in the 1 state only for the condition Ll. Last, at the next cycle, the shift is to the phase P5 (condition P4Xl5) which controls the reading of the line L2 and the setting up of a signal E0. If this operation takes place during the busy hour (signal Ta) the information L2 ort2 extracted from the memory is normally transferred into the register RP. On the contrary, outside the busy hour, the transfer gate is activated for the logical condition TZXPS. As a result, whatever may be the value of the information read, a digit 1 is written in each flip-flo of the register RP since the condition of priority assignment (characterized by a digit 0) must not interfere.

It is thus seen that, at the end of the phase P5, the flip-flop Fx is in the 1 state only if the function T1=QaXXL2 is satisfied and if the table 2(T1) defined previously has been set up in the register RF.

At the next cycle, the shift is either to the phase P6 if an internal routing has to be carried out (condition PSXUol, table I, line 6) or to the phase P14 when an external routing has to be performed out condition: PSXW, table I, line 14). These operations have been described during the description of the phase diagram of FIG. 6.

In both types of routing, a path hunt of type Rh leads either to a signal P12 (connection which may be established) or to a signal P13 meaning that the occupation table must be changed. This signal P13 is followed by a signal P1 (Table I, line 1) which controls at the time I] the advance of the selector KG to the position G2 and, at the time t2, the reading of the line Q1 of the memory MF. If the flip-flop Fx is in the 1 state after the transfer controlled by the signal E1, this means that one is in one of the states Qa or Qb (see Table III). This information is thus sufficient for defining the term between brackets of the function T2=(Qa+Qb) L1 L2 and the line Q2 is not read. The condition P1XG2 controls, at the next cy- 7 cle, the shifting to the phase P4 (see Table III, line 4), this new 1v P1 P2 P3 P4 P5 Table Selector KG 1 1 Po(A1+ PIXGI P1XG3 P2XG1+ P4Xt5 A2)+P13 P1XG2 21(T1) G1 Q1 Q2 L1 L2 2(T2) G2 Q1 L1 L2 2(T3) G3 Q1 Q2 Transfer signal E1 E0 E1 E0 E0 The Table I)! sums up the different operations for calculating occupation tables. The two first left-hand columns characfact that a routing request has just been received from the circuit CNP, controls the shifting to phase P1 (Table I, line 1).

The selector KG is set to the position G0, in 11, then to the position G1 in :1 of the phase Pl.

At time :2 of this phase P1, the line 01 of the memory is read, and its contents are written in the register RP and then transferred, in :3, into the register RF under the control of the signal B1. A flip-flop RFx of this register sets then to the 1 state if the trunk Fx is in one of the occupation states On or signal controllingas previously-the reading of the line L1. It is followed by a signal P5 which controls the reading of the line L2. Both these information are transferred in the register RF under the control of signals E0 (see Table IV) and, in the same way as during the setting up of the table 2(Tl the flipflop Fx remains in the 1 state only if each one of the logical variables Q1, L1, L2 presents the value 1.

The elaboration of the next table 2(T3) is started by a new signal p13 which can appear only for the logical condition Ga=G 1+G2 K (circuit BG, FIG. 3) which is followed by the phase ignals P1 and P3 which enable to calculate the function T3=Qx=Qa+Qb+Qc under the control of signals B1.

2.3 PROCESSING OF THE INTERNAL CALLS The performance of a path hunt of the type Rh under the control of phase signals P6 to P11 will now be described. As it may be seen, referring to the diagram of phase distributor (FIG. 5) one shifts to the phase P6 for an external routing (condition Pl4XI-I) as well as for an internal routing [condition (P3+P5)XU01].

3 ,576,398 l7 18 Nevertheless, in a first stage, a path hunt of type Rh for an The exploration circuit DW delivers a signal D2 when all internal routing will be described, the circuits used being the central exchanges of the type W have been explored, the

represented in FIG. 8. It will be reminded that this type of advance being carried out according to equation 8 of Table V routing is characterized by the fact that the selector KU (PlllXrl) and the decoder DW pply ng sign ls for the equarepresented in FIG. 9 is in the position U01. 5 tions 9 and of said table, viz. for the logical condition FIG. 8 groups the following circuits: V W H H v V the circuit TX for storing the central exchanges codes. In The free path detection circuit FP (FIG. 8) comprises two this circuit are stored the codes CXg and CXm of the groups of logical circuits FRI, FPZ. I p

5' TABLE V Operation Logical equation Writing of the codes CXg and CXm sent by the circuit GNP in the registers RXg and RXm PAXt5 Decoding oi the code CXg (P6+P7+P9)Xt2 Decoding of the code CXm (P6+P8+P11) t2 Transfer of the codes CXg and CXm to the circuit C when the path hunt is complete PIZXR Advance signals for the counters KV and KVo (P7+P9)) t1 Decoding of the code CV in a path hunt of the type Rh2 or Rh3 (P7+P9) t2 7 Decoding of the code CV for checking the existence of a free path Xv/Xm fphase P8) or Xw/Xm (phase P10) (P8+P10) X252 8 Advance signals for the counters KW and KWo. P10Xt1 9 Path hunt of type R113 P10xt2 10- Decoding of the code CW for a path hunt of type Rh3 and for the checking of the existence of a free path Xw/X (P10+P11)Xt2 11... Resetting to the 9 state of the fllp-flop R (P8+P10+P11)Xt1 calling and of the called central exchanges involved in an The circuit FPl comprises six four-input OR circuits. Each internal routing operation, of these circuits is assigned to one of the central exchanges X] the central exchange exploration circuit SX controlling the to X6 of the network, and it delivers, when activated, a signal searching for the central exchanges of type v and w, bearing the same reference. One has thus X1=Xgl+Xml+ the circuit for detecting free internal paths Comprising two Vl+W1, this signal meaning that at least one of the decoders groups of logical circuits FF] and FP2. The circuit FP2 g delivers 8 Signal hi hara terizes d liver a ign l R wh a f th f h type Rhl, R1 2 the central exchange X1. It will be noted, by examining FIG. 8

or Rh3 h been f nd. and Table V (lines 2, 3, 6, 7, 10), that only two of these When the central processor receives a request for a path decodfifrs y be i an o ly a d- Th? Cir uit F P2 hunt in order to set up a connection between the subscribers comprises N'=15 AND Chums, the Output temhhals of Whlch connected to the central exchanges Xg and Xm, it transmits to being PP f to the 1 input h 'h of the P' R R through the routing circuit an order Al, the codes Cxg and CXm and an OR circuit. These AND circuits enable to establish the cora signal K1 in the case f a priority n The logical condition respondence between a trunk Fx and the central exchanges 1t paxts controls the writing of the codes in the registers Rxg connects by setting that the group of lines Fl connects the and Rxm of the circuit TX of thfi codes of the central central exchanges X1 and X2, that the group of lines F2 connects the central exchanges X1 and X3, etc. and that the g2 signal K1 m the flip flop K located m the 40 group of lines F15 connects the central exchanges X5 and X6.

It will be noted that the signal PA elaborated in the circuit 9 this affect, each AND circuit comprises first; two input f VC of FIG. 5 characterizes the times Po(t4+t5) and P1(tl+t2) mmals connected to two d'fferem output termmals of the of a routing request (condition AI+A2). cuit FPl in such a way as it corresponds to one of the A decoder DXg, DXm, is associated to each of these re- I 1) gisters, and the code stored in the corresponding register is ap- '45 N plied to it when the multiple AND circuit which connects D I them is activated. Each of these decoders comprises six output P combmatons charactenzmg Eternal E P P terminals corresponding to the six central exchanges X1 to X6 lmes of the network on Second a h lhpuhtermmal F1, of the network, and which are referenced X81 to X86 and F2...F15 connected to the output terminals bearing the same Xml to Xm6 respectively reference in the register RF (FIG. 7). It is thus seen that one The central exchanges exploration circuit SX comprises two h exploration circuits DV and DW of identical design. The cir- R f h 15XX5 XX6- cuit DV, for instance, comprises the six-position counters KV, A slgnal R appears thus for Instance If two of the decoders KVO the decoder Dv with Six output terminals V1 to V6, the of the circuits SX and TX deliver respectively signals on their decoder DVo which delivers a signal D when the code DVl is output terminals corresponding to the Central exchanges X1 stored in the counter KVo. The code stored in the counter KV E X2 and lfhle group 0f h F1 is chhsldel'ed as Utililahle is applied to the decoder DV when the multiple AND circuit m the occupahoh Fable Show the g which connects them is activated. It will be noted that the out- If the f 15 hot pl y lhtehcohhctedi some of puts v1 to f this correspond during the path the AND circuits are never act vated This obv ously presents h m, t0 h central exchanges X1 to X6 no inconvenience at all and it is realized that it is preferable I The circuit controls the exploration of the six central that all the PiI PP pr sent in Order not to be comexchanges of the network under the control of the advance Pened to l t cll'cultlfnew trunks are Installedsignals (P7+Pq)Xt1 starting from a central exchange chosen Beforedhschbmg the perfol'fhahce Qfa P hum, some 8' at random. In fact, the counter KV receives only advance lcalcol'ldltlohs Should be descl'lbeias follows;

signals so that it may show, at the beginning of the exploration, 1 Conditions GIFGH'GZXK and Gl7=G2XK+G3 (Circuit any central exchange code. On the contrary, the counter KVo which advances at the same rate is cleared at the beginning of T cond tion Ga means that an occupation table may still a routing operation (condition PoXtl) and its decoder DVo' is be Set P, thefable for G1 or the table 0 for so designed as to supply a signal D1 when it receives the sixth The condition Gb means that all the usable tables have been code (which means that all the central exchanges of the netset up.

work have been explored). The Table V groups the logical C diti0n S1=R D1 and S2=RXD1XD2.

conditions set into operation in the circuits of FIG. 8. The condition S1 means that a complete exploration of the It will be noted that the decoder DV supplies signals only for central exchanges of the type v has been carried out without the logical conditions of lines 6 and 7 of this table. finding a connection which may be used.

The condition S2 means that all the possible combinations of the central exchanges v and w have been explored without finding a usable connection.

Therefore, for an internal routing:

the condition (Sl+S2)XGa means that one must change the table 2(T),

the condition (S1+S2)XGb means that no free path has been found and that the call is lost.

As it has just been seen, an occupation table is calculated at the end of one of the phases P3 or P5 and one has, in the case of an internal path hunt: P6=(P3+P5)XU01, this signal controlling the shifting to phase P6 at the beginning of the next cycle. The phase signals P6 to P11 control the path hunt with a given occupation table, this hunt being carried out in the following order:

Phase P6: path hunt of type Rhl (direct path between the central exchanges Xg and Xm),

Phases P7 and P8: path hunt of type Rh2 (path passing through an intennediate central exchange),

Phases P9, P10, P11: path hunt of type Rh3 (path passing through two intermediate central exchanges).

All the logical conditions which summarize the operation of these different phases are detailed in the Tables II, VI, VII, and are grouped in the Table I. It will be noted that, in this last Table, some of these conditions comprise an additional term U01 characterizing the fact that an internal connection has to be set up. This term has been omitted in the Tables VI and VII in order to simplify the writing.

The first path huntings are carried out by using the table 2(Tl). If it does not enable to find a free path, the same operations are resumed by using the table 2(T2) then, eventually, by using the table 2(T3).

2.3.1 PATH HUNT OF TYPE Rhl It is seen, by examining the Table V, lines 2 and 3, that only the decoders DXg and DXm (FIG. 8) can deliver a signal during the phase P6. The circuitfPl delivers then a signalgnthg outputs corresponding to the central exchanges Xg and Xm. If a direct path Xg/Xm exists by means of the trunk Fx, and if this trunk is considered as usable, the condition FxXXgXm controls the activation of the corresponding AND circuit in the circuit FP2 and a signal R is elaborated. One has thus (Table 1, line 12a):

On the contrary, if one has the condition i either because no trunk lines Fx exists or because this trunk is not usable, one has (Table I, line 7): P6XF=P7.

2.3.2 PATH HUNT OF TYPE Rh2 At the beginning of the next cycle a path hunt of type Rh2 is carried out under the control of phase signals P7 and P8:

phase P7: hunt for a free path Xg/Xv,

phase P8: checking of the existence of a free path Xv/Xm.

By examining the Table V, lines 2, 5 and 6, it is seen that the decoder DXg receives signals in P7, that the decoder 'Dy receives signals in P7, P8, that the decoder DXm receives signals in P8 and that the counters KV and KVo advance by one position in P7. u

The signals used during this hunt are the signal R or R already defined and the signalm or D1, the signal 51 meaning that all the central exchanges X1, X2...X6 have not been explored in the hunt for a central exchange Xv. Table II gives the different logical conditions which may be set up during a.

phase P7 by assuming S1=IXDL One has thus:

line 1: shifts to the next phase P8 if the following condition has been fulfilled: R=FxXXg Xv (circuit FP2, FIG. 8); line 2: remains in phase P7 if one has simultaneously the signals E and O1 so that the exploration of the central exchanges is resumed;

line 3: shifts to the phase P13 when the condition SlXXGa is fulfilled, this characterizing the fact that all the central exchanges have been explored, without being able to set up a path between the central exchange Xg and any other central exchange of the network, but that it is still possible to use another occupation table. One shifts then to phase P1 at the beginning of the next cycle.

line 4: shifts to the phase P12b for the condition SlXGb characterizing the fact that no path at all has been found, using the last occupation table.

In the case where the shift is to the phase P8, the decoders DXv and DXm deliver signals, respectively, on their outputs Xv and Xm, and the Table VI groups the different possible cases. Thus:

line 1: shifts to the phase P12a if the connection Xv/Xm exists, and is usable.

lines 2 and 3: when such a connection does not exist or is not usable, one shifts in P7 or in P9 accordin to whether the condition R orb 1 or the condition S1= D1 is fulfilled.

TABLE VI Localization in the Logical Advance Table I conditions signal Line:

1 Line 12a, column B PSXIZ P12a. 2 Line 7, column B PSXRXDI P7. 3 Line 9, column B PSXSl P9.

(SI=RXD1) 2.3.3 PATH HUNT OF TYPE Rh3 a. application of signals to the decoder DXg in P9 and to the decoder DXm in P11 (Table V, lines 2 and 3);

b. advance of the counter KV in P9 and of the counter N KWinPlQQable V, lines 5 and 8); V I

0. application of signals to the decoder DV in P9, P10 and to the decoder DW in P10, P11 (Table V, lines 7 and 10).

The Table VII groups the different possible cases.

The phase P9 is similan-to the phase P7, the only difference being the fact that the logical conditions of the lines 1 and 2 control the shifting, respectively, to phases P10 and P9.

In phases P10 and P11, the following cases are distinguished referring to Table VII:

a. lines 5 and 10-a signal controls the normal shifting to the next phase;

b. lines 6 and 14-all the central exchanges of type W have not been explored for a connection of type Xv/Xw and the exploration of these central exchanges is resumed by the phase signal P10;

c. lines 7 and 11all the central exchanges of the type V have not been explored and the exploration is resumed by the phase P9;

(1. lines 8 and l2logical condition (Sl+S2)XGa: no path has been found at all, but the hunt may be resumedwith a table 2(T) of higher index. Shift is then to the phase P13.

e. lines 9 and 13-logical condition (Sl-l-S2 )X Gb: all the 7 Tables 2(T) have been tried, without result, and shift is to the phase P12b (lost call).

TABLE VII Localized in the Advance Table I Logical conditions signal Line:

1 Line 10, column B PQXR P'lO. 2 Line 2, column A PQXEXTJT P9. 3 Line 13, column B PQXSIXGa P'13. 4 Line 12b, column B P9XS1XGb P12b.

5 Line 11, column B-.-- PXR Pll. 6 Line 10, column A Pioxr'zxz'fi P10. 7 Line 9, column B. PIOXEXITIXDZ P9. 8 Line 13, column 13...- PlOXSZXGa P13. 0 Line 12b, column B. P10XS2XGIJ P12b.

10 Line 12a, column B.-. P11XR P'12a. 11 Line 9, column B Pnxfixfii'xm P9. 12 Line 13, column B PllX-S'ZXGa P'13. 13 Line 12b, column B... P11X2 Gb P'12b. 14 PuxRxiZi P'lO.

(S1=RXD1) s2=1'exD1 D2) 2.4 PROCESSING OF THE OUTGOING CALLS As it has been seen during the study of the routing procedure for an outgoing call, search is by using the Table 2(T1) thenas the case may bethe following Tables, to set exchange belonging to the network Y. A translator associated to the circuit CNP of the network X gives, for each central exchange of the network Y, three outgoing central exchange codes directly connected to said network which enable to set up the connection Xs/.../Ym through paths of type Rvl, Rv2, Rv3, such as Rvl is the shortest path Xs/.../Ym, Rv2 the path immediately longer Xs/.../Ym, etc... The extraction of an outgoing central exchange code CXs is controlled by a phase signal P14.

To simplify the description, it will be assumed that the telephone system studied comprises only two networks X and Y, that the outgoing central exchanges of the network X are those referenced X1, X3, X5, and that they are connected to the network Y respectively by the outgoing trunks Fa, Fb, Fc.

These trunks are treated as internal trunks for the measuring and the coding of the occupation levels (circuits represented on FIG. 3 and described in chapter 1), as well as for the calculation of the occupation class (circuits represented in FIG. 7

. and described in chapter 22).

The circuit used in the processing of the outgoing calls is represented on FIG. 9, and it comprises:

the register RYm in which is written the code CYm received from the circuit CNP and its decoder DYm delivering a signal during phase P14;

the selector KU having five positions U01, U02, U1, U2, U3;

the last three positions characterizing respectively the f fact that a path hunt of type Rvl, Rv2, Rv3 is carried out.

This selector receives an advance signal for the condition Ua=PAX D t5+P14 tL On the other hand it is set to position U0 for the condition POXt1+U'3, the signal U3 corresponding to a delayed signal Pl U3;

the translator MY constituted by a semipermanent memory and which comprises six groups of addresses MYl to MY6, corresponding respectively to the six central exchanges Y1 to Y6 of the network Y. Each group of addresses comprises three lines reserved to the codes of the outgoing exchanges of the network X giving paths of the type Rvl, Rv2, Rv3. Each code read is transferred into the register RXm of FIG. 8 for the condition P14Xt2. The selection of addresses in the translator MY is carried out, in the circuit SY, by the combination of the signal Ym, delivered by the decoder DYm, with the path signal U1, U2 or U3 given by the selector KU. Thus, if one has the signals Ym U2, the contents of the second line of the an order A2, the codes CXg and CYm of these central exchanges and, eventually, a signal K1 meaning that the call has priority.

The logical condition Pa A2Xl5 controls the following operations:

writing of the code CYm in the register RYm (FIG. 9); writing of the code CXg in the register RXg (FIG. 8) and of the signal K1 in the flip-flop K located in the circuit BG (FIG. 7);

elaboration of an advance signal Ua applied to the selector KU (FIG. 9) which shifts thus from position U01 to posi tion L 22. Thus, starting from time P1 t2 on, the condition U01 characterizes an external routing. The signal PA (circuit VC, FIG. 5) appears during the taking up of a new routing request.

These operations are followed by the setting up of the occupation table 2(Tl) (condition P 1=P0 A2+T4, Table 1, line 1). At the end of this operation, one has P'14=P5Xw1 and one shifts to phase P14 at the beginning of the next cycle. As it may be seen, on Table 1, line 14, the phase P14 is set up also for a certain number of other logical conditions. This phase is reserved to the search of an outgoing trunk which may be usable and, if such a trunk exists, said phase is followed by a path hunt of type Rhl, Rh2 or Rh3, between the originating central exchange and the outgoing central exchange to which is connected this trunk.

The study of this external routing operation may thus be divided into two parts:

A. SEARCH OF A USABLE OUTGOING TRUNK When the table 2(T1) is set up, and that one shifts to phase P14 as it has been seen hereabove, the selector KU (FIG. 9) shifts from the position U02 to the position U1 (condition P14Xt1) and, at time t2, the memory MY gives out the content of the first address of the group MYm (one of the groups MYl to MY6) which is the code of the outgoing central exchange corresponding to the path Rvl. This code is transferred into the register RXm and, in t3, a signal appears over the output Xml of the decoder DXm, if it is assumed that this outgoing central exchange is the central exchange X1. The

flip-flop 1-1 sets then to the 1 state if the outgoing group of lines Fa connected to the central exchange is usable according to the occupation table 2(T1).

The Table VIII states explicitly the different cases which may occur:

Line 1: the outgoing trunk Fa being usable, the shift is to phase P6 which starts a path hunt of type Rhl, Rh2, Rh3

in order to find a free path between central exchanges Xg and Xs. For this operation, the codes used as initial data are those placed in the registers RXg and RXm. 

1. A centralized controller for directing the trunk supervision and path hunting within a multiexchange telephone network, wherein there are a plurality of possible paths from one exchange in said network to another exchange, means for supervising the occupation levels of the trunks within said exchange, means for storing information relative to the trunk occupation levels, means for storing information concerning priority levels of paths through said network, and still further means for storing information concerning busy hour priority of paths through said network, means for coding said informAtion into a series of path directing codes and means for storing said coded path information, means for hunting for an idle path through said network from said one exchange to said other, hunt control means, said search control means responsive to said path directing codes to direct said hunt means to first test direct trunks having a code representative of the lowest occupation level with no priority assignments for hunting an idle path between said one and other exchanges, and means operative if no idle trunk is found for transferring subsequent testing of direct trunks to trunks having codes representative of higher occupation levels and means responsive to no free trunk having been found for trunks at the code levels tested for thereafter hunting indirect paths over more than one trunk coded at the lowest occupation level and means for continuing said hunt and transfer, until an idle path is selected or said continued hunting is terminated.
 2. A controller, as claimed in claim 1, wherein said trunk supervising means comprises: means for delivering a trunk supervision program; means operating under the control of said program for interrogating the path storing means each time a connection is set up or released in order to obtain the code of the trunk set up or released and an indication whether said connection is set up or released, said path storing means being a memory comprising as many groups of addresses as there are trunks in the network, each of said groups comprising as many addresses as there are junctions in the trunk, each address containing, when a junction is bush, the code of the junction to which it is connected; and means operating under the control of said program for counting the number of busy junctions in each trunk and for storing said data at an address reserved for said trunk in a path storing means and for coding digitally said data into one of a number of said codes.
 3. A controller as claimed in claim 2, wherein there is a centralized control unit controlled by path directing codes for processing an intranetwork call, means for providing a first group of phase signals for controlling the elaboration of a first low occupation level code, means for providing a second group of signals for controlling the hunt for paths, means for providing a third group of signals for controlling the elaboration of a higher occupation level code under the control of the first group of signals, and means for providing an end of hunt signal when either a free path has been found or the paths are blocked.
 4. A controller as claimed in claim 3, wherein said trunk supervising means includes means for sending an indirect path signal following the elaboration of the low occupation level code, said indirect path signal controlling the choice of a first indirect path including an intermediate exchange and being followed by a search for a path to such last-mentioned exchange and, when no free path has been found, by a further indirect path signal for the choice of another intermediate exchange, and continuing said sequence of sending indirect path signals until all exchanges have been tested without any result, said program controlling then the transfer of said hunt control to a higher occupation level code.
 5. In a controller as claimed in claim 1, wherein the trunk supervising means comprises a trunk occupation store having one address per trunk, each address comprising a first part for storing an occupation code and a second part for storing further data relative to said trunk; means for reading the information stored into said memory and for computing the occupation information of every trunk, said operations being controlled by signals of a first group, the occupation level codes being set up in an occupation register comprising as many bistable devices as there are trunks linked to the exchanges of the network; means for storing codes of originating and terminating exchanges in an intranetwork call or codes of the originating and outgoing exchanges in an internetwOrk call; and said search control means include two identical scanning circuits for cyclically scanning all of the exchanges of the network, each said scanning circuit having a counter advancing under the control of a scanning signal and delivering successively the codes of all the exchanges of the network; decoding means associated with each of the registers and counters, said means being selectively activated under the control of a signal from a group of signals so that only two decoders are activated simultaneously; and free path detection means delivering a free path signal when the information delivered by the two activated decoders correspond to a pair of exchanges connected by a trunk considered, in the occupation code, as being free. 